A REFINEMENT OF IZUMI'S THEOREM 
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Abstract. We improve Izumi's inequality, which states that any divisorial valuation v 
centered at a closed point on an algebraic variety Y is controlled by the order of vanishing 
at 0. More precisely, as v ranges through valuations that are monomial with respect to 
coordinates in a fixed birational model X dominating Y, we show that for any regular 
function / on Y at 0, the function v h-» «(/)/ ordo(/) is uniformly Lipschitz continuous as 
a function of the weight defining v. As a consequence, the volume of v is also a Lipschitz 
continuous function. Our proof uses toroidal techniques as well as positivity properties of 
the images of suitable nef divisors under birational morphisms. 
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Introduction 

Let Y be a normal variety over an algebraically closed field k and let S Y be a closed 
point. Write mo for the maximal ideal of the local ring Oy$ at and define ordo : Oy,o — > 
Z>o U {oo}, the order of vanishing at 0, by 

ord (/) := max{j > | / G m^}, 



This is a valuation if is a smooth point, but not in general. See £4.1 for more details. 

Recall that a valuation v of the function field k(Y) is divisorial if there exists a projective 
birational morphism X — > Y, with X normal, and an irreducible Cartier divisor E on X 
such that v is proportional to ord^, the order of vanishing along E. We say that v is centered 
at if E lies above 0, or, equivalently, v > on Oy,o and v > on mo- 

Izumi's Theorem^] says that any divisorial valuation centered at is comparable to the 
order of vanishing at 0: 
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4n fact the original statement is slightly more general assuming only (Y, 0) to be analytically irreducible. 
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Izumi's Theorem. For any divisorial valuation v of k(Y) centered at there exists a 
constant C = C{v) > such that 

C-VdoCf)<^(/)<C7ord (/). (*) 

Only the right-hand inequality in (*) is nontrivial. Indeed, if we set c = u(tno) = 
min{u(/) | / £ mo} then c > and v > cordo- 

Several versions of Izumi's Theorem can be found in the literature. In the case when k is 
of characteristic zero and Y is smooth, it goes back at least to Tougeron, see |Tou72l p. 178] 
(the same proof was used in the context of plurisubharmonic functions by the second author 
in |Fav99| ) . A proof based on multiplier ideals is given in |ELS03] . These approaches give 
an estimate on the optimal constant C in (*) in terms of log-discrepancies. 

Izumi himself was mainly interested in the case of singular complex analytic spaces, 
see |Izu81| IIzu85| . His argument has been generalized by Rees [Ree89] , and alternative 
proofs given by Hiibl and Swanson [HS01], and Beddani [Bed09j . Another approach, based 
on the notion of key polynomials, was recently developed by Moghaddam MoglT], see [FJ04J 
in the two-dimensional case. For a connection between Izumi's Theorem and the Artin-Rees 
Lemma, see [Ron06j. 



Our objective is not to generalize the setting of Izumi's Theorem, but to make the state- 
ment more precise. Consider a projective birational morphism tt : X — > Y with X smooth. 
We assume that Z := 7T _1 (0) is a divisor with simple normal crossing support such that 
any nonempty intersection between irreducible components of Z is irreducible. (We do not 
assume that Z is reduced and the exceptional set of n may be strictly larger than Z. If k 
has characteristic zero, the existence of such a morphism follows from Hironaka's Theorem.) 

The dual complex A = A(X, Z) is a simplicial complex encoding the intersections of the 
irreducible components of Z. We can view the elements of A as quasimonomial valuations 
on Oyo centered at 0, see e.g. |JM10j g] There is a natural (integral) affine structure on A. 
Pick a metric on A that is compatible with this structure. 

Any function / £ Oy,o defines a nonnegative function on A given by v i— > v(f). 

Theorem A. There exists a constant A > such that for any f E Oy,o> the function 
v I— > v(f) on A is concave on each face and Lipschitz continuous with Lipschitz constant at 
most Aordo(/). 

The constant A depends on X and on the metric on A = A (A, Z) but not on /. 

It is not hard to see that Theorem A implies Izumi's Theorem in the case when the base 
field k has characteristic zero. Indeed, in view of Hironaka's theorem [Hlr64j, any divisorial 
valuation on k(Y) centered at is proportional to a point v in some dual complex A of some 
X as above; we can even choose v as a vertex. Further, Z, and hence A, is connected as a 
consequence of Zariski's Main Theorem. By Theorem A we have 

maxv(f) < (1 + Adiam(A)) mini>(/). 



On the other hand, one can show (see {4.2) that mm V £&v(f) is comparable to ordo(/); 
hence Izumi's Theorem follows. 



Quasimonomial valuations are also known as Abhyankar valuations. 
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One can also rephrase Theorem A in terms of Newton polyhedra. See £4.6 for details 
on what follows. Let Ei, i G I be the irreducible components of Z. Pick J C I such that 
Ej := C\j<=j Ej 7^ 0, and let Zj G Ox^j-, j G J be a system of coordinates at the generic 
point £j of Ej such that Ej = {zj = 0} for j G J. Using Cohen's Theorem, we can expand 
any / G Oy,o C Ox,£j as a formal power series in the Zj with coefficients in the residue field 
of £j. Let Nw(/, J) C R>q be the Newton polyhedron of this expansion. Fix a norm on 
R J . 

Theorem A'. There exists a constant A > such that for any f G Oy,o and any J 
with Ej 0, all extremal points of the Newton polyhedron Nw(/, J) are of norm at most 
Aordo(/). 

Theorem A will be a consequence of a more general result that we now describe. Let X 
be a smooth, quasiprojective variety over k and Z <Z X w. effective divisor with proper and 
connected simple normal crossing support such that any nonempty intersection between 
irreducible components of Z is irreducible. We view the elements of the dual complex 
A = A(X, Z) as rank 1 valuations on the function field of X normalized by v(Z) = 1. 

Fix an effective divisor G on some open neighborhood of Z in X. We can define v(G) for 
any v G A using local defining equations of G. Thus G gives rise to a function x = XG on 
A, defined by x( v ) := V {G)- Fix a line bundle M G Pic(A) that is ample on Z. 

Theorem B. There exist constants A and B such that for any G as above, the function 
X = XG 071 A is concave on each face and Lipschitz continuous with Lipschitz constant at 
most 

Anunx + J Bmax|(G-M n -l J l- 1 ■ Ej)\, (**) 

where the maximum is over subsets J C I for which Ej ^ 0. Here the constants A and B 
depend on X, M and the metric chosen on A = A(A, Z), but not on G. 

Theorem A follows from Theorem B by picking G as the divisor of / o n. Indeed, the 



second item in (**) vanishes, and one can show that min^ X an d ordo(/) are comparable. 



Theorem B can also be applied to study polynomials at infinity. Fix an embedding 
A m C P m . Following the terminology introduced in |FJ11[ lJon!2| in a dynamical context, 
we say that an admissible compactification of A m is a smooth projective variety X over k 
together with a projective birational morphism ir : X — > P m that is an isomorphism over A' m 
and such that if Z is the pullback of the hyperplane at infinity P m \ A m , then Z has simple 
normal crossing support and any nonempty intersection between irreducible components of 
Z is irreducible. By Zariski's Main Theorem, the support of Z is connected. We can view 
the elements of the dual complex A = A(X,Z) as valuations on k(X) = k(P m ) as above. 
In particular, any polynomial P G k[A m ] defines a function on A, given by v \— > v(P). This 
function is easily seen to be concave and piecewise affine on the faces of A. 

Corollary C. There exists a constant B > such that if P G A;[A m ] is a polynomial of 
degree d > 1, then the function v \-¥ v(P) on A is Lipschitz continuous with Lipschitz 
constant at most Bd. 

This follows by taking the divisor G as the pullback to X of the hypersurface on P m 
defined as the zero locus of P. We have v(P) = v(G) — d = xg{v) — d for v G A, so the 
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Lipschitz constant of v \— > v(P) is the same as that of xg- Now, min^ XG = 0> so Corollary C 
follows from Theorem B. 

Finally, we use Theorem A in order to study the variation of several natural numerical 
invariants associated to rank 1 valuations. As above, let Y be a normal variety of dimension 
m, defined over an algebraically closed field k, and let be a closed point of Y. Pick any 
two mo-primary ideals 01,02 C Oy,o, and denote by e(cij) their Hilbert-Samuel multiplicities. 
It is a theorem due to Teissier and Risler }Tei72l §2] that the function (r, s) 1— > e{a\ ■ a^) is a 

homogeneous polynomial of degree m and that we can find nonnegative integers e(o| m ; a!^), 
< i < m, such that 



m / \ 



=0 

for all r,s£ Z>o- 

Pick any rank 1 valuation v on Oy,o centered at 0. Then the sequence of valuation ideals 
a(v, n) = {/ G Oy,o | «(/) > ^} forms a graded sequence in the sense that a(v, n) ■ a(v, n') C 



a(v, n + n') for any n, n' . One can show (see \ 4.4 below) that for any integer < i < m, the 
following limit exists: 



e(o(f,n)W;mo 
aAv) := hm ; — - — 



When i = m, it is a theorem due to [ELS03[ ILM09] (see also |Cutl2j ) show that the se- 
quence ^ dimjfc(Cy ) o/a(u, n)) converges and that its limit is equal to a m (v). This invariant 
is usually referred to as the volume of a valuation. This invariant is quite subtle, since it 
can be irrational even when the valuation is divisorial, sec [CS93, example 6] or [Kur03j. 

Now let X, Z and A = A(X, Z) be as in Theorem A. 

Corollary D. For any < i < m, the function v 1— > ot,i(v) is Lipschitz continuous on A. 

This result is new even in the case i = m. Note that Fulger [Ful2] has introduced a notion 
of local volume for divisors on X, and proved that this local volume is locally Lipschitz in 
the relative Neron-Severi space N(X/Y), see Proposition 1.18 in ibid. It is unlikely that 
one can recover the Lipschitz continuity of a m through his result since there is no canonical 
way to attach to a valuation v G A(X, Z) a divisor in X that computes a m (v). ^ His result 
is, however, close in spirit to the continuity statement for the (global) volume function on 
the Neron-Severi space of a projective variety, see |Lazj . The latter statement has been 
strengthened in [BFJ09J to show that the global volume function is in fact differentiable on 
the Neron-Severi space. By analogy, one can ask whether or not Fulger's local volume, and 
the functions v 1— > cxi(v) are differentiable. 

In the case Y is smooth at 0, we have 

ai(v) = ( sup — r 
V m ord 



^When is an isolated singularity, Z(v) := lim —Z(a(v, n)) is a nef 6-divisor over in the sense of BdFFlO , 
and one can show that a m (v) = —Z(v) m . However it is unclear how to use this interpretation to prove the 
continuity of a m . 
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In the general singular case, one can find a constant C > such that 



C- 1 a x (v) < ( sup -^-) < Cai{v) 
V m ord J 



for all v, see Proposition |4.8| In particular, Corollary D gives a control on the variation of 
the optimal constant appearing in Izumi's theorem. More generally we obtain 

Corollary E. The function (v,v') \— > sup mo ^ is Lipschitz continuous on A x A. 

The constant sup mo ^ is sometimes referred to as the linking number of two valuations, 
see |Huc70llSam59| . 

In dimension 2 over a smooth point, then ct2(v) = Vol(w) is equal to (sup mo v/ ordo) -1 
by (FJ04, Remark 3.33] for any valuation normalized by v (mo) = +1. In this case, we thus 
have 

c*-2{v) = VohV), a\(v) = (sup ) , and ct2(v) — 1 



v m ord y v(mo) 
Observe that since the function sup mo is affine on (each segment of) the dual graph A 
by [FJ041 §6], it follows that a\ and «2 are both differentiable functions on A. 

Our approach to Theorem B follows |BFJ12a] . where a similar result was proved in a 
slightly different context. The fact that \ is continuous, concave and piecewise affine on 
the faces on A = A(X, Z) is a direct consequence of the way A is embedded into the set of 
valuations on the function field on X. After this observation the proof consists of two steps. 

First we give an upper bound for \ on the vertices of A. Our argument for this uses 
elementary intersection theory and in fact is quite close to the original proof of Izumi's 
Theorem by Izumi himself. 

Second, we prove the Lipschitz estimate. Because of the concavity, it suffices to bound 
certain directional derivatives of x from above. To do this, we first define a suitable simplicial 
subdivision A' of A such that \ is affine on (a suitable subset of) the faces of A'. Using 
the toroidal techniques of [KKMSJ, we can associate to A' a projective birational morphism 
X' — > X, where X' is a normal, Q-factorial variety. Roughly speaking, the directional 
derivatives on A translate into actual differences on A', and these can be estimated more or 
less as in the first step. 

One of our motivations behind this paper is to study pluripotential theory on Berkovich 
spaces [Ber90] over a field equipped with a trivial norm. The Lipschitz estimate in Theo- 
rem B implies the compactness of certain spaces of quasi-plurisubharmonic functions that 
appear in |BFJ08| IBdFFlO] . These applications to pluripotential theory will appear else- 
where; the corresponding results (including the Lipschitz estimate) for a discretely valued 
field can be found in |BFJ12aj IBFJ12b] , For more on (pluri)potential theory in a non- 
Archimedean setting, see also |BR101 IThu051 IFR101 IFJM IJ0IIT2] . 

The paper is organized as follows. In ^T] we recall some basic facts about valuations 
in general and quasimonomial valuations in particular. We also state a result that follows 
from jKKMSj . In ^ we recall some facts about Lipschitz constants for convex functions. The 
proof of our main result, Theorem B, is then given in ^3] whereas its various consequences 
are established in Q 



(i 



SEBASTTEN BOUCKSOM, CHARLES FAVRE, AND MATTIAS JONSSON 



1. Background 



Throughout the paper, k is an algebraically closed field. By a variety over k we mean 
a separated integral scheme of finite type over k. If Z is a subscheme of a scheme X, we 
denote by \Z\ its support. 

1.1. Valuations. Let X be a normal, quasiprojective variety over k. By a valuation on X 
we mean a (rank 1) valuation v : fc(X) —> R that is trivial on k and admits a center on X, 
that is, a point (not necessarily closed) £, £ X such that t> is nonnegative on the local ring 
Ox,£ and strictly positive on the maximal ideal of this ring. Since X is assumed separated, 
the center is unique if it exists. We write Valx for the set of all valuations on X. For a 
closed point £ X, we shall also denote by Valx.o the subset of valuations v £ VaLv such 
that u(ttlo) > 0. 

If G is a Q-Cartier divisor on X and v 6 Valx, then we define v{G) := ~f(/m)> where 
m £ Z>o is such that mG is a Cartier divisor and f m £ Ox,£ is a local equation for mG at 
the center ^ of v on X. If G is effective, then v(G) > with strict inequality if and only if 
£ is contained in the support of G. 

Consider a proper birational map ir : X' — > X with X' normal. If E C X' is a prime 
divisor, then ord^:, the order of vanishing along E defines an element of Valx' = Valx- Any 
valuation proportional to such a valuation will be called divisorial. 

1.2. Dual complexes. Now assume (X, Z) is an SNC pair. By this we will mean that 
X is a smooth, quasiprojective variety over k and Z C X is an effective divisor with pro- 
jective, connected, simple normal crossing support such that any nonempty intersection of 
irreducible components of Z is connected. Thus we can write Z = Yliei^i^ii where Ei, 
i £ I are the irreducible components of \Z\, b{ £ Z>o and, for any J C I, the intersection 
Ej := Hjej^i is either empty or irreducible. 

The dual complex A = A(X, Z) is a simplicial complex defined in the usual way: to each 
% & I is associated a vertex ej and to each J C I with Ej ^ is associated a simplex uj 
containing all the ej, j G J. 

Let Div(X, Z) ~ ©,; G / ZE^ be the free abelian group of divisors on X supported on \Z\. 
Set Div(X,Z) R := Div(X, Z) ® z R ~ ig7 R£i. We can embed A in the dual vector 
space Div(X, as follows. A vertex ej of A is identified with the element in Div(X, Z)^ 
satisfying (ej, £j) = b^ 1 and (ej, Ej) = for i ^ j. A simplex aj of A is identified with the 
convex hull of (ej)j^j in Div(X, Z)^,. In this way, A can be written 



This embedding naturally equips A with an integral affine structure: the integral affine 
functions are the restrictions to A of the elements in Div(X, Z). 

1.3. Quasimonomial valuations. We can also embed the dual complex A into the valu- 
ation space Valx- See [JM10, §3] for details on what follows. 

Pick a point t = Y^iei *« e « £ A C Div(X, Z)^, let J be the set of indices j £ I such that 
tj > and let £j be the generic point of Ej = f}j eJ Ej. Pick local algebraic coordinates 
Zj £ Oxiji j £ J, such that Ej = {zj = 0}. We then associate to t the valuation vah, which 
is a monomial valuation in these coordinates with weight tj on Zj, j £ J. More precisely, vah 



A=lt = J2 t ie i U> 0,^6^ = 1, p| Ek ^ \ C Div(X, Z)% 
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is defined as follows. Using Cohen's Theorem, we can write any / G Ox,§j in the complete 
ring Ox£j as a formal power series 



/= E ( L1 ) 



where / Q G and, for each q, either f a = or f a ((,j) / 0. We then set 

val t (.f) :=min{(t,a) | / Q / 0}. (1.2) 



While the expansion (1.1) is not unique, one can show that (1.2) is well defined. Further, 
it suffices to take the minimum over finitely many a. If t G A, then the center of vah on X 
is the generic point of Ej, where J C / is defined by the property that v lies in the relative 
interior of aj. 

Proposition 1.1. Let (X,Z) be an SNC pair. Then, for any effective divisor G on X, the 
function v \— > v(G) is continuous, concave and integral piecewise affine on A = A(X, Z). 

Proof. The function v \— > v(G) is continuous on Valx ; so its restriction to A is also continu- 
ous. Let a = a j be a face of A, determined by a subset J C I such that Ej / 0. Let £ = £j 
be the generic point of Ej and / 6 Ox£ a defining equation for G at £. It then follows 



from (1.2) that 1 1-> vah(/) is continuous, piecewise integral affine and convex on aj. □ 



The valuation vah is divisorial if and only if tj £ Q for all j, see [JM101 Remark 3.9]. In 
particular, the set of t £ A for which vah is divisorial is dense in A. 



1.4. Subdivisions and blowups. A subdivision A' of A = A(X, Z) is a compact rational 
polyhedral complex of Div(X, Z)^ refining A. A subdivision A' is simplicial if its faces are 
simplices. It is projective if there exists a convex, piecewise integral function lion A such 
that A' is the coarsest subdivision of A on each of whose faces h is affine. (Such a function 
h is called a support function for A'.) 

Theorem 1.2. Let A' be a simplicial projective subdivision of A. Then there exists a 
projective birational morphism p : X' — > X with the following properties: 

(i) p is an isomorphism on X' \ \Z'\, where Z' := p _1 (Z); 

(ii) X' is normal, Z' has pure codimension 1 and every irreducible component of Z' is 
Q-Cartier; 

(iii) the vertices (e'Jie/' of A' are in bisection with the irreducible components (E^i^j/ of 
Z' : for each i G the center on X' of e\ is the generic point of E[; 

(iv) If J 1 C then E'j, := DjeJ' ^'j ^ s nonem Pty if and only if the corresponding vertices 
e'j, j G J' of A' span a face cr'j, of A' ; in this case, E'j, is normal, irreducible, of 
codimension \J'\, and its generic point is the center ofv on X' for all v in the relative 
interior of a'j,; 

(v) for each i G the function A 3 v — > v(E' i ) G R is affine on the simplices of A'. 

Since Z is a divisor with simple normal crossing singularities on an smooth ambient space, 
the inclusion X \ Z C X is a toroidal embedding in the sense of IK KM Si Chapter II] . This 
result is thus a consequence of the toroidal analysis in op. cit. 
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2. Some convex analysis 

In this section we note some basic facts about convex functions. Let V be a finite di- 
mensional real vector space and r C V a compact convex set containing at least two points. 
Denote by £ (r) the set of extremal points of r. 

Given a norm || • || on V, the Lipschitz constant of a continuous function ip : r — > R is 
defined as usual as 

Lip T (^) :=sup ^-y £ [0, + co] 

V7 l v , \\V-V'\\ 

and its C 0,1 -norm is then 

IMIcO'Mt) : = IMIc°(t) + Li PrM, 

where |MI c°(t) := sup T \cp\. This quantity of course depends on the choice of || • ||, but since 
all norms on V are equivalent, choosing another norm only affects the estimates to follow 
by an overall multiplicative constant. 

2.1. Directional derivatives. Now let (p : r — )■ R be convex and continuous. For v,w G r 
we define the directional derivative of ip at v towards w as 

d 



dm™)-- dt 



<p((l - t)v + tw); (2.1) 

i=0+ 



this limit exists by convexity of (p. 

Lemma 2.1. For any fixed w G r, the function v i— > D v ip(w) is upper semicontinuous. 

Proof. Fix v and let e > 0. Then there exists < t < 1 such that 

+ (1 - t)v) - <p(v) 
D v ip(w) > e . 

Since (p is continuous, we have 

ip((l - t)v + tw) - ip(v) tp((l - t)v' + tw) - <p(v') 

t ~ t £ 

for any v' close to v. Now <p is convex hence 

<p((l - t)v' + tw) - <p(v') 
> D v ,(p(w), 

and we conclude that 

D v ip(w) > D v np(w) — 2e 
for any v' close to v. This ends the proof. □ 

Proposition 2.2. There exists C > such that every Lipschitz continuous convex function 
ip : r — > R satisfies 

C^WfWc^ir) < IMIc°(9r) + sup iD^^e)! < C||</?|| c o,i (t ). 

eG£ , (r),v£int(r) 

Here ir e (v) £ dr is the unique point in dr such that v G [e,7r e (u)]. 

Observe that sup{|-D 7re (^)(^(e)| , e G £(t),v G int(r)} equals sup{\D w ip(e)\ , e G <f(r), w G 
Or, [w, e] (f. dr}. 

For the proof, see |BFJ12a| Lemma A. 2]. 
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2.2. Newton polyhedra. Assume now that r C V is a compact polytope whose affine 
span (t) is an affine hyperplane that does not contain the origin of V. Let <p : r — > R be a 
piecewise affine continuous convex function. It extends as a 1-homogeneous piecewise linear 
convex function on the polyhedral cone f over r, whose Newton polyhedron Nw(y?) is as usual 
defined as the convex subset of V* consisting of all linear forms m G V* such that m < ip 
on f (or, equivalently, on r). We endow V* with the dual norm ||m|| := supii l ,|| =1 (m, v). 

Proposition 2.3. There exists a constant C > 0, not depending on <p>, such that 

C^ 1 \\ip\\co,i( T ) < max II mil < C \\(p\\c°^Mi 

where S T (ip) C V* denotes the (finite) set of extremal points of the Newton polyhedron of (p. 

Proof. Since r is a non-empty compact subset disjoint from the linear hyperplane W parallel 
to (r) , it is clear by homogeneity that there exists C > such that 



|M| < C \\m\ w \\ + inf \(m,v)\ (2.2) 

for all m G Mr. On the other hand, elementary convex analysis tells us that 

<p(v) = max (m,v) (2-3) 

for all v G r, and that the set {v G r | <p(v) = (m,v)} has non-empty interior in r for each 
m G £ T (ip). We thus see that the image of the gradient of <p on its differentiability locus is 
exactly the finite set {m|vt/ | m G £ T (p)} C W* , which implies that the Lipschitz constant 
of ip on r satisfies 

Lip T (ip) = max ||m|v^|| • 

m££ T (<p) 

Since ||y||(7 (r) — max r \\v\\ max^^j H^H) an d ll m lvy|| < the left-hand inequality is 

now clear. Since for each m G £ T {}P) there exists v G r such that </?(i>) = (m,v), we have 



inf„ gT |(m, u)| < ||<^||(7 (t)) an d (2.2) yields the right-hand inequality. □ 



3. Proof of Theorem B 
Write Z = Yliei ^iEi- Fix a line bundle M on X that is ample on Z and set 

6 G ■.= m.ax\{G-Ej-M n -\ J \- x )\. 

Note that Qq = if the line bundle 0x(G9|z is trivial. 

Throughout the proof, A > 1 and > will denote various constants whose values may 
vary from line to line, but they do not depend on G. 

We already know from Proposition that the function x = XG is nonnegative, concave 
and integral piecewise affine on each simplex in A. 

3.1. Bounding the values on vertices. We first prove the estimate 

X(ei) < ,4 minx + B6 G for all i G I. (3.1) 

Since x is concave on each simplex, its minimum on A must be attained at a vertex. Further, 
the 1-skeleton of A is connected since Z has connected support. We may therefore assume 
that / = {0,1,..., m}, where x( e o) = mm Xi e i is adjacent to e^+i (i.e. Ei n E^fi 7^ 0) 
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for i = 0, . . . , I — 1 and x( e i) = maxj g / Xi where 1 < I < m. It suffices to prove (3.1 ) for 
1 < i < I and this we shall do by induction. Let us write 



G 



iei 



bjxie^Ej + G, 



where G is an effective divisor whose support does not contain any E{. For each i £ I we 
then have 

^ bjxiejXEi ■ Ej ■ M n ~ 2 ) = (G ■ E, ■ M n ~ 2 ) - (G ■ E t ■ M n ~ 2 ) 

< (G ■ Ei ■ M n ~ 2 ) 
<0 G . 



(3.2) 



Set 



cm ■-bjiEi-Ej-M"-*) 



for i,j G /. Note that Cjj > for j ^ i, with strict inequality if and only if and e,- are 
adjacent. In particular, c^j+i > for < i < I. Since x ^ it follows from (3.2) that 

/ \ ^ \ c ii\ / \ ■ 

< Aox(ei) + ^o^g, 

for < i < I, where the constants Aq and Bq do not depend on % or G. We may assume 
mple 

5 (i + A) + --- + 4r 1 )- 



that Ao > 1. A simple induction now gives (|3.1|) for < i < I, with A = A l and B 



3.2. Bounding Lipschitz constants. Let r be a face of A. Our aim is to prove by 
induction on dimr that 

HxItIIcm < Ammx + B9 G - 
Here the C 0,1 -norm is defined as the sum of the sup-norm and the Lipschitz constant; see §|2| 



The case dimr = is settled by (3.1 ) so let us assume that dimr > 0. By Proposition 1.1 



derivatives, and we set as in (2.1) 



the restriction of x to r is piecewise affine and concave. It therefore admits directional 

X {(l-t)v + tw) 



D v x{w) :-- 



d 
dt 



t=o+ 



for v,w E r. 

Let us say that a codimension 1 face of r is opposite a vertex when it is the convex hull 
of the remaining vertices of r. This notion is well-defined since r is a simplex. 



Proposition 3.1. We have 



D vX (e) < Amm X + Bd G 



for any vertex e of r, and any rational point v in the relative interior of the face a of r 
opposite to e, such that x\a is nffine near v. 
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Granting this result, let us explain how to conclude the proof of Theorem C. By induction 
we have sup 9r x < Am'm&x + BOq. The fact that x is concave and nonnegative implies 
that 

D v x(e) > x(e) - x(v) > ~ min x 
for any e, v € dr. By Proposition |3.1| this gives (assuming, as we may, that A > 1) 



\D vX (e)\< A\ min X \+B9 G (f) 

for any vertex e of r and any rational point t> in the relative interior of the face a opposite 
to e such that x\a is affine near v. 



By Lemma 2.1 applied to the convex function — x, the function v i— > D v x{e) is lower 
semicontinuous on a. It follows by density that the upper bound (f| holds for any u in the 



relative interior of a. We conclude by Proposition 2.2 that the C ' -norm of x\r is bounded 
by A min a X + B9q, completing the proof of Theorem C. 
The rest of ^3] is devoted to the proof of Proposition 3.1 



3.3. Special subdivisions. The star of a face a of A is defined as usual as the subcomplex 
Star(er) of A made up of all the faces of A containing a. A vertex ej thus belongs to the 
star of a simplex crj iff Ei intersects Ej. 

We shall need the following construction, see Figure [T] Let a = aj be a face of A and 
L C I the set of vertices of A contained in Starve). Thus j G L if and only if Ej n Ej ^ 0. 
Consider a rational point v in the relative interior of a. Given < e < 1 rational and j £ L 
set e| := eej + (1 — e)v. We shall define a projective simplicial subdivision A' = A'(s,v) of 
A. 

To define A', first consider a polyhedral subdivision A e = A e (v) of A leaving the com- 
plement of Star a (c) unchanged. The set of vertices of A £ is precisely (ej)j e j U (e|)j e £. The 
faces of A 6 contained in Star(a) are of the following two types: 

• if the convex hull Com^e^ , . . . , e Jm ) is a face of A containing a, then Conv(e^ , • ■ • , e^ m ) 
is a face of A e ; 

• if Conv(ej l , . . . , e Jm ) is a face of A contained in Star(c) but not containing a, then 
both Conv(e 3l , . . . , e Jm ) and Conv^, . . . , e Jm , e^, . . . , e| m ) are faces of A £ . 

In a neighborhood of v, note that the subdivision A £ is obtained by scaling A by a factor 
e. More precisely, consider the affine map i\) £ : Star (a) — > Star(cr) defined by ip £ (w) = 
ew + (1 — e)v. Then a £ := ip e {(j) is the face of A 6 containing v in its relative interior, and 
ip e (Star a(c)) = StarAe(cr £ ). In particular, even though A e is not simplicial in general, all 
faces of A £ containing a e are simplicial. 

We claim that A e is projective. To see this, write v = Sjej s j e j> with Sj > rational and 
Sj = 1. For j G J, define a linear function Aj on X^e/-R'+ e « ^ ^ by \j(Y^Uei) = —tj/sj 
and set h = max{maxj g j Aj, —(1 — e)}. A suitable integer multiple of h ' is then a strictly 



convex support function for A £ in the sense of { 1.4 

Now define A' = A'(e) as a simplicial subdivision of A £ obtained using repeated barycen- 
tric subdivision in a way that leaves StarA£(<r £ ) unchanged. By [KK MSl pp. 115-117], A' is 
still projective. 

Note that a 1 := a 6 is the face of A' containing v in its relative interior, For j £ L set 
e'j = e^. These are the vertices of A' contained in StarA'(cr'). 
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Figure 1. The subdivision of <: 3.3 Here v lies in the relative interior of the 
simplex a of A with vertices e\ and e2- The picture shows the intermediate 
subdivision A 6 , where v lies in the relative interior of the simplex a' with ver- 
tices e'i and e' 2 . The final subdivision A' is obtained from A e by barycentric 
subdivision of the quadrilaterals Conv(ei, e3, e' 1; e' 3 ) and Conv(e2, e^, e' 2 , e' 3 ) 



3.4. Proof of Proposition |3.1[ Let / be the set of vertices in A, let L C I be the set 

of vertices contained in Stai'A (cr) and J C L the set of vertices of a. Thus a = aj. The 
irreducible subvariety Ej has codimension \J\ = p > 1. 
Consider the simplicial projective subdivision A' 



eej + (1 — e)v is a vertex of A'. Recall that a' 



A'(e) constructed in £3.3 For j £ L, 
a' j is the face of A' containing v in its 



relative interior. Since x\<? is assumed affine in a neighborhood of v , we may choose e > 
small enough that: 

• X is affine on a' C o 

• X is affine on each segment [v, e'A, j € L. 

Let p : X' — > X be the birational morphism corresponding to the subdivision A' of A 
as in Theorem 1.2 Note that p induces a generically finite map E'j — > Ej of projective 
k- varieties. Indeed, Ej (resp. E'j) is the closure of the center of v on X (resp. X'), and both 



have codimension \J\ = p in view of Theorem 1.2 



The following result allows us to "linearize" the problem under consideration: 



E'j j&L 



Lemma 3.2. We have 

p* Ix^Z + J^DvXie^bjEj 

\ 3&L I t", .i-L !£', 

in Pic(E'j)Q, where we have set b\ := ord^^Z). 
Grant this result for the moment. We then have 

p*G = Y J X(e' l )b' l E' l + G>, 
iei' 

where G' is an effective Q-Cartier divisor on X' whose support does not contain any of the 
E' : . 



Lemma 3.3. The support of G' does not contain E'j. Hence G'\j^i is effective. 
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The proof is given below. Grant this result for the moment. Set r = deg(p\E' )■ Then we 
have 

r(G ■ M"^ 1 • Ej) = p*G ■ (p*M) n - p - 1 ■ E'j 

= + & ) ■ (P*M) n - p - 1 ■ E'j 

>(£x{e' j )b' j E' j )-{p*MT^- 1 -E' J 

= P* i^(v)Z + ^D vX (e 3 )b j E^.{p*M) n -^ l -E' J 

= rL(v)Z + Y / D vX (e j )b j E^j ■ M^ 1 ■ Ej. 

Here the first and last inequality follow from the projection formula. The inequality follows 
from Lemma |3.3| The second to last equality is a consequence of Lemma |3.2| We see that 

X (v)(Z ■ M n ~ p ~ 1 -Ej) + Y, B vX (e 3 )b 3 (E 3 ■ M"" p " 1 • Ej) < 9 G . (3.3) 

By induction, the C 0,1 -norm of x\a is under control. Since v belongs to a = aj, this gives 

X(v) + max\D v x(ej)\ < Aminx + B6 G , (3.4) 
jeJ A 

which together with (|3.3l) yields an upper bound 



DvX(ej) bj (Ej ■ Ej • M n_p_1 ) < Amm X + BB G . (3.5) 

j£L\J 

Now the fact that x is nonnegative and concave shows that 

min D v x(ej) > min ( X (ej) - x(v)) > ~x(v) > -A minx - B0 G , (3.6) 
jeL\J jeL\j A 

where the last inequality follows from the inductive assumption. Note that E 3 \ej is a non- 
zero effective divisor for j G L \ J. As a consequence 

(Ej ■ Ej ■ M n - p - x ) > 



since M is ample. The inequalities (3.5) and (3.6) therefore imply that 



max D v x(e-i) < ^4min y + B9 G , 
jeL\j J ~ A 

which completes the proof, since e = e 3 for some j G L\ J. 



Proof of Lemma 3.2 We write v = ^jeJ s i e i with s j > rational and ^jeJ s i = Set 



Si = for i E I \ J. For i G / let Xi be the function on A that is affine on each face of A 
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and satisfies Xi( e j) = &ij f° r au 3 € I. Since e'j = eej + (1 — e)v for j G L we get: 



' e + (1 — e)sj if i = j G J 

(1 - e)sj if i / j <E J 

e if i = j G L \ J 

if i / j G L \ J 



By Theorem 1.2, intersects £j if and only if j G L. We thus have 



P^biE^E, =^2xi(e' j )b' j E , j \ Elj for all i & I 



and 



p*Z| 



E'r 



J6L 



in P1c(M)q, where 6'- = ord £ /(/z). 

Recall also that x is afhne on each segment [v,e'J, so that D v x{ei) = £~ l (x( e 'i) ~ xi v )) 
for j E L. We can now compute in Pic(£'j)Q 



D v x(ej) biEi 



E^ 1 



X 



ieL 



E £_1 (x(eD - *(«)) e 65 + ^ E(! " £ ) ^ 4k + 



i&L\J 



E(x^) - *(«)) ^ ^k + e_1 d - £ ) ( E s ^i) - *(«)) ) ( E 6 i 4k 



The last equality follows from the fact that x is affine on the simplex a'j of A' so that 
EieJ s iX(e'i) = x(v) = Ei 6 J s *x( w )- Thi s concludes the proof. □ 



Proof of Lemma 3.3 By assumption, the function w \— > w(G) is affine on the face a' = a'j 
of A'. By Theorem 1.2 the same is true of the function w h-> X^e/' l -P{ e 'd^ l 'i w (^'i)- F rom 
this we see that the function w i— > w(G') is also affine on <r'. But by construction, this 
function vanishes at the vertices of a' and hence is identically zero on a'. This implies that 
the support of G' does not contain E'j, so that the Q-Cartier divisor G'\ E i^ is effective, as 
claimed. □ 
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4. Consequences of Theorem B 

In this final section we prove the various consequences of Theorem B, namely Theorems A 
and A', Izumi's Theorem (in characteristic zero) and Corollaries C, D and E. 

4.1. Order functions, integral closure and Rees valuations. Let us return to the 
situation in the beginning of the introduction. Thus k is an algebraically closed field, Y is 
a normal variety over k and 6 Y is a closed point. We do not assume that Y is smooth 
outside 0. Write mo for the maximal ideal of the local ring Oy,o at 0. 
For any function / G Oy,o define 

ord (/) := max{j > | / € m J }. (4.1) 

When is a smooth point of Y, ordo is a divisorial valuation, associated to the exceptional 
divisor of the blowup of Y at 0. In the singular case, however, ordo may not be a valuation. 
Indeed, the sequence (ordo(/ n )) n >i which is clearly superadditive in the sense that 

ord (r+"') > ordoCT) + ordo(r') (4.2) 



may fail to be additive, that is, strict inequality may hold in (4.2) for certain n, n' . 
To remedy this particular fact, one defines 

ordoCf) := limiordoCT); 

n->0 n 



the limit exists as a standard consequence of (4.2). The function ordo is a special case of a 
construction introduced by Samuel |Sam52j and later studied extensively by Rees, see |Ree88j 
and also jHSl ILToSl EwaTT] ■ 

Recall that the integral closure b of an ideal b C 0y,o is an ideal defined as the set of 
elements / S 0y,o that satisfy an equation 

/" +a 1 /"- 1 + --- + a n = 0, 

with n > 1 and <Zj £ b l for 1 < i < n. The following result is valid in a context far more 
general than what we state here, see |Hun92, Theorem 4.13] or [LT08, Proposition 1.14] . 

Theorem 4.1. There exists an integer N such that 

W C b n ~ N (4.3) 

for any ideal b C CV,o an d any n> N. 

Let v : Y + — > Y be the normalized blowup of mo and write 

k 

m .O Y+ =Oy + {-J2nEi), 
i=i 

where the Ei are prime Weil divisors on Y + and ri G Z>o- For each i we have a divisorial 
valuation ord^ on Oy^. We normalize these as follows. 

Definition 4.2. The divisorial valuations w\, . . . ,Wk defined by 

__ ord El _ ordff. 
ri ord Si (m ) 

are called the Rees valuations of xxiq. 
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Theorem 4.3. There exists an integer N > such that the following conditions hold for 
any function f G Oy,o and any n > 1 ; 

(i) ord (/) = mm Wi(f); 

(ii) / G ttIq if and only if ordo(/) > n; 

(iii) ord (/) < og,(/) < ord (/) + A^; 

(iv) ordo(/) < ord (/) < (iV + 1) ord (/). 

Proof. Since v is also the normalized blow-up of rriQ for any n > 1, we have 

mft = v*Q Y +{- y^nnEj), 

i 

see |Lazl Proposition 9.6.6]. Hence 

/ G trig if and only if minu>j(/) > n. (4.4) 

i 

We first prove (i). Pick A G Q>o- If min^ Wi(f) > A, then for p sufficiently divisible we have 



J ^ m o c m o 



by (4.4) and (4.3), respectively. This gives ordo(/ p ) > pX—N and hence ordo(/) > A. On the 
other hand, suppose ordo(/) > A and pick < fi < A. For p sufficiently divisible we then have 
ordo(/ p ) > MP, so that f p G C rriQ M . Using (4.4) we get muij Wi(f) = p^ 1 minj(/ p ) > pfi 
and hence min^u^/) > A, proving (i). 

Now (ii) follows immediately from (i) and from (4.4). As for (iii), the first inequality 
is obvious and the second results from (ii) and ( |4.3| ). Finally, (iv) is a direct consequence 
of (iii) when ordo(/) > 1 and is trivial when ordo(/) < 1 since in this case / mo and 
ord (/) = o~rdo(/) = 0. □ 



Remark 4.4. Theorem 4-3 is a special case of the strong valuation theorem due to Rees 
and is valid much more generally, see \RS\ ILT08| [Ree88j . Our presentation follows \L&z\ 
§9.6.A]. 

4.2. Proof of Izumi's Theorem. Let v be any divisorial valuation of k(Y) centered at 0. 
We may assume that v is normalized by v(mo) = 1. It is then clear that v > ordo- 

It remains to prove that there exists a constant C > such that v(f) < Cordo(/) for 
all / G Oy,o- For this part, we assume that k has characteristic zero. Using Hironaka's 
theorem [Hir64j we can find a projective birational morphism tt : X — > Y with X smooth 
such that the scheme theoretic preimage Z := 7r -1 (0) is a divisor (not necessarily reduced) 
with simple normal crossing support such that any nonempty intersection of irreducible 
components of Z is irreducible. Note that we do not assume that tt is an isomorphism 
outside \Z\. We may also assume that the center of v has codimension 1 so that v is a vertex 



in the dual complex A = A(X, Z) as in ^ 1.2 



Given a function / G Oy,o define a continuous function x = Xf on A by 

X(v) = v(f). 

It is clear that x > on A if / G mo and x = otherwise. Note that replacing Y by a 
suitable affine neighborhood of 0, we may view / as a section of the trivial line bundle Ox- 
We can therefore apply (3.1). We get that v(f) < A mhiAX/ f° r some constant A > 
independent on /. It remains to relate mm^Xf to ordo(/). To this end, we first prove 
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Lemma 4.5. For any function f 6 Oy,o we have minA Xf = or do(/)- 

Proof. If ordo(/) > n, then / £ trig and hence minAX/ > nahxygA w(tTio) = n. Replacing / 
by a power, we get minA Xf ^ ordo(/). 

Since Z is a divisor and X is smooth, tt must factor through the normalized blowup 
v : y + — > Y of 0. This implies that all the Rees valuations of appear as (some of the) 



vertices of the dual complex A. This observation and Theorem 4.3 (i) now imply the reverse 



inequality. □ 



Finally we have v(f) < A minA Xf = ^ or do(/) < A(N + 1) ordo(/) by Theorem 4.3 (i), 
and the proof of Izumi's theorem is complete. 

Remark 4.6. Observe that the proof does not rely on the Lipschitz estimates of Theorem B, 
and follows from a direct intersection theoretic computation which is similar to Izumi's 
original argument. 

4.3. Proof of Theorem A. Consider a projective birational morphism ir : X — > Y with 
X smooth such that Z := 7r _1 (0) is a divisor with simple normal crossing support such that 
any nonempty intersection of irreducible components of Z is irreducible. Let A = A(X, Z) 
be the dual complex. 

Given a function / E Oy,o, the function x{ v ) '■= v if) is continuous on A. It is clear that 
X > on A if / G mo and x = otherwise. As above, we may view / as a section of the 
trivial line bundle Ox- We can therefore apply Theorem B and get that Xf is concave on 
each face and Lipschitz continuous with Lipschitz constant at most j4minAX/- 

Thus the Lipschitz constant of Xf 1S bounded from above by at most A(N + l)ordo(/) 



by Lemma 4.5 and Theorem 4.3 (iv), concluding the proof of Theorem A. 



4.4. Mixed multiplicities. Let (Y, 0) be as before. The Hilbert-Samuel multiplicity of an 
mo-primary ideal a C Oyo is defined as the limit 



ml 



e(o) = lim — dim fc (0y iO /a n ) . 

n— >oo n 

Recall that the mixed multiplicities of any two mo-primary ideals ai , 02 are a sequence of 
m+ 1 integers e(of; a 2 m '), e(a^; a 2 m ~^), e(a^ m '; a 2 °^) such that 



m / \ 

ir s\ ( m\ . [m—i] [1 

e(oi • o 2 ) = 2^ ( • j e« ; fl 2 

i=0 ^ ' 



r m-i s t 



for all r,s £ Z+, see [Tei72l §2] or ]jL&z\ §1.6.B]. Observe that mixed multiplicities are 
symmetric in their argument e(a^ m , a 2 ^) = e(a 2 '; a^ m ^). 

These multiplicities also have the following geometric interpretation, see |Laz| §1.6.B]. 
Let v : Y + — > Y be any birational proper map that dominates the normalized blowups of 
ai and 02- For e = 1, 2 write a e • O y + = O y +(— Ylj r j,sEj), with r Jj£ G Z>o- Then 

e(a [ r il ,af) = - fer ifl ^ • fe>*^i) (4.5) 
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Since the antieffective divisors — ^ ■ Tj t£ Ej are 7r-exceptional and 7r-nef, it follows that mixed 
multiplicities are decreasing with respect to the inclusion of ideals: 

01 C al => e(o[ m - i] ; of 1 ) > e^ 7 "^; of ] ) . (***) 
Pick any rank 1 valuation t> on CV ; o centered at 0. Then the sequence of valuation ideals 

a(v,n) = {f €0 Yfi \v(f)>n} 
forms a graded sequence in the sense that 

a(v, n) ■ a(v, n') C a(v, n + n') 
for any n, n' . Recall that the volume of v is defined by 

Vol(v) :=hmsup — — G [0,+oo). 

n— >oo n /mi 

It is a theorem that the volume is actually defined as a limit, see [ELS03, LM09, l£Jut!2| . 

Proposition 4.7. For any integer < i < m, the sequence ie(o(u, n) W ; ttIq 7 " converges 
to a positive real number cti(v). 

We have ao(v) = e(m) and a m (v) = Vol(u). Moreover these numbers satisfy the Teissier 
inequalities 

ai(v) 2 < ai-i(v)a i+ i(v), i = 1, ...,m- 1 . (4.6) 

Proof. Fix < i < m, and write e n := e(o(i>, n)M; )). Since a(v, l) n C a(v,n), we 
have 

^aKnjlVr^^W^irlVr^^'efaKlj'Vr 1 )), 
It follows that % < ei is bounded from above. Pick e > and choose iV such that 
j£ < liminf; ff- + e. For any n > N write n = pN + g with p,q £ Z + and < g < N — 1. 
Then a(v, n) D a(t>, A r ) p • a(u, g) D a(t>, A r ) p+1 hence by monotonicity of mixed multiplicities 



i 4 ~ iV 1 n l ~ V ' ^ J \ PN + q J 



If p is large enough, then we get ^* < (1 — e)(liminf; & + e) which implies ^% — > liminf; |f. 

The fact that olq{v) = e(mo) follows from the definition, and the equality a m (v) = Vol(u) 
is a theorem proved successively in greater generality in |ELS031 IMus021 ILM09} ICutl2j . The 
inequalities ( |4.6[ ) follow from the usual Teissier inequalities for mixed multiplicities, see \L&z\ 
Theorem 1.6.7 (iv)] and ultimately result from the Hodge index theorem. 

Since ai(v) is nonnegative, and cto(v) > 0, the Teissier inequalities imply that oti{v) > 
for alii. □ 

The invariant a\{v) is closely related to the optimal Izumi constant. F The linking 
number |Huc7CH ISam59j of any two rank 1 valuations on 0y,o centered at is defined by 

P{v/w) : = sup 44 G (0,oo] . 
fem w{f) 

By Izumi's theorem, this number is finite whenever v and w are both quasimonomial. 
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Proposition 4.8. Let w% = — ord^ be the Rees valuations normalized as in Definition 
Then there exists integers en > 1 such that 

a; 



a i 



In particular, there exists a constant C > depending only on (Y, 0) but not on v such that 



C~ l ai(v) < (sup-Vl <Cai(v). 
Vm ord / 



Finally, when Oy,o admits a unique Rees valuation, there exists a positive rational number 
6 such that 

( v ^ 
a.\{v) = I sup - — - 
V m ordo 

for all v; and 8=1 when is a smooth point. 

Remark 4.9. Suppose dim(Y) = 2 and the point is smooth. Then [FJ04, Remark 3.33], 
Propositions \4- 7| and \4-^ imply 

a\(v) = ( sup — — ) , and (WvWmo) = ( sup — — 
V mo ord / V m ord 

R follows that a\(y) = oq(v) a<2(v) if and only i/sup mo vj ordo = v (mo). The latter condition 
is equivalent to v being proportional to ordo- 



Proof. As in £ ]4.l[ let v : Y + — > Y be the normalized blowup of mo, write mo • Oy+ 
Oy+ (- fjEj) , so tha t w-i = r-r 1 ord Bj . 

Lemma 4.10. [JM10] Lemma 2.4] ^(v/w)^ 1 = lim n -w(a(v , n)). 



By (4.5), we get 

e(a(v,n) [1] ;m m ~ 1] ) = ^Vd Bi (a(>, n))E^j • (-J^ryE,^ = ^ y w l (a{v, re)) 

with 04 := Ei ■ (5^ . —rjEj)" 1 ' 1 . Then (4.7) follows from the previous lemma, by dividing by 
n and letting n — > 00. 

Pick any rank 1 valuation v on Oy,o centered at 0, and write 

v 

/3(v) := sup — - . 
m ord 

We have v < fi(v) ord < f3(v)wi for all i, so that (3(v/wi) < @(y), and a x (v) > ^O/Sfa) -1 - 
Conversely, ai(v) < ^ i )/3(v/tt;i)~ 1 for some i, whereas f3(v/wi) > C" 1 sup mo vj ordo = 

C~ x fi{v) by Izumi's theorem applied to W{. This proves a\{v) < C(Y1 y:)fi{ v )~ l as required. 
Finally if Oy,o has a unique Rees valuation uij, then (4.7) and Theorem 4.3 (i) imply 

a i( v ) = ^"(suPmo v / OT ^o) _1 - Finally when is a smooth point, it is easy to see that a,i = 

Ti = 1. This concludes the proof. □ 
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Proof of Lemma \4- lOj We give a proof for completeness, see (JM101 Lemma 2.4]. Observe 
first that since a(v,n) is a graded sequence of ideals, then the limit lim -w(a(v, n)) exists 
as n — > oo. Denote it by 0. For any n, we have n = v(a(v,n)) < w(a(v,n)) f3(v/w) hence 
1 < 8(3(v/w). Conversely, pick any f € ttlo, and let n := v(f). Then / G a(v,n) and 
w(a(v,n)) < w(f) implies 

-w(a(v,n))v(f) < w{f) 
n 

Replacing / by / and letting I — > oo we get v (f) < 9~ 1 w(f) which implies /3(v/w) < 9~ l . 
This concludes the proof. □ 

4.5. Proof of Corollaries D and E. We start by proving Corollary D. Fix < i < m. 

For any v G A we have v > ordo, so that a(v, n) D ttIq for any n > 1. This implies that 

Oi(«) < C (4.8) 

for all v £ A. 

Fix a metric on A compatible with the affine structure. Fix v £ A and an integer n > 1. 
It follows from Theorem A that the function w i— > u;(a(t',n)) is Lipschitz continuous with 
Lipschitz constant at most 

^4ordo(a(u, n)) < i?;(o(«,n)). 
Consider a valuation ujgA such that \\v — w|| < \. We then have 

w(a(v,n)) > v(a(v,n)) — Av(a(v,n))\\v — w\\ 
= (1 — A\\v — w\\)v (a(v, n)) 
> (1 - A\\v - w\\)n, 

so that 

a(v,n) C a(w,n(l - A\\v - w\\)). (4.9) 

and by A***h 



(a(v,n)W,m m l ') e(a(w,n(l — A\\v — w\ 



'> m o 



(1 - - w|)' 



e(a(w,n(l — A\\v — u;||))^,m 



n^l- A\\v -w\\Y 
Letting n — > oo we obtain 

Ui{v) > (1 - A\\v -w\\yai(w), 

so that 

a.i(w) - Oiiv) < (1 - (1 - A\\v - w\\Y)ai{w) 
<C(1- (1- A\\v-w\\Y) 
< iCA\\v — w\\, 

where we have used the inequality 1 — (1 — t) 1 < it for < t < 1. Exchanging the roles of v 
and u; we conclude that 

\cti(v) — ai(w)\ < iCA\\v — w\\ 
for all v,w € A such that ||u — io|| < -r. This completes the proof of Corollary D. 
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We now prove Corollary E. Pick four valuations v,v',w,w' E A. As in the proof of 



Corollary D we may assume max{||w — w\\, \\v' — w'\\} < A. By (4.9) we get 

a(w, n) C a(v, n(l — A\\v — w\\)) and a(w' , n)) < a(v' , n(l — A\\v' — w'\\)) . 
In particular n < ■w(a(w, n)) < w(a(v, n(l—A\\v—w\\))) so that Piv/w)- 1 > (1-A\\ v—w\ 



by Lemma 4.10 Since 

P(v/v') < P(v/w) P(w/v') < P(v/w) P(w'/v') P(w/w'), 

we conclude 

P{v/v') < (1 - A\\v - w\\)(l - A\\v' - w'\\) P(w/w') 
which implies the Lipschitz continuity of (v,v') \— > P(v/v') as above. 

4.6. Proof of Theorem A'. We keep the notation from the introduction. Thus we let 
(X,Z), A, J, a j, £j and (zj)j e j be as in the discussion before Theorem A'. By Cohen's 

Theorem there is an isomorphism Ox^j — K [[£,j]]jeJi where is the residue field at £j. 

Fix such an isomorphism. Given / G Oy 5 o we can then write 



>o 



with ap E The Newton polydron Nw(/, J) is then defined as 



Nw(/, J) := Conv \ \J (P + R^ ) ) C R 



>o- 



Let us give an alternative description of the Newton polyhedron, which shows that it does 
not depend on the choice of coordinates Zj or the choice of isomorphism in Cohen's theorem. 
Consider aj as embedded as the unit simplex in ^jej -^ e i — ^ J an d let (•, •) be the standard 
scalar product on R^. We then have 

P € Nw(/, J) O {v, P) > v(f) for all v G aj 
{v, ~P) < ip(v) for all v G oj 
-P G Nw(^), 

where Nw(y?) denotes the Newton polyhedron of the piecewise affine convex function (p = 



log | /| on the simplex aj, as defined in {2.2 

Fix a norm on R^. By Theorem A, the Lipschitz constant of ip on a is bounded by 
Aoido((p). If P G R"' is an extremal point of Nw(/, J), then —p is an extremal point of 



Nw(y?) and we conclude from Proposition 2.3 that \\P\\ < ACoido(f), concluding the proof 
of Theorem A'. 

4.7. Proof of Corollary C. As in the introduction, we fix an embedding A m P m and 
call a smooth projective variety X an admissible compactification of A m if X admits a 
birational morphism 7r : X — > P m that is an isomorphism above A m and such that the 
divisor Z := 7r _1 (P m \ A m ) has simple normal crossing support and that any nonempty 
intersection between irreducible components of Z is irreducible. Note that Z then has 
connected support as a consequence of Zariski's Main Theorem. Further, X contains A m as 
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a Zariski open subset. We view the elements of the dual complex A = A(X, Z) as valuations 
on k(X) normalized on v(Z) = 1. 

Let Ld = 7r*0(d) for d > 1 and let G be the pullback to X of the zero locus on P 
on P m . Thus L d = O x {G) = Lf d and we have v{G) = v(P) + d for every v £ A. In 
particular, the functions v i— > f(-P) and i— >• xg( u ) := on A have the same Lipschitz 
constant. Now min^gA^-P) = —d, with the minimum being obtained at the divisorial 
valuation corresponding to the divisor P m \ A m , so min^ XG = 0. We therefore get from 
Theorem B that the Lipschitz constant of \G is bounded from above by 

Bm&xUG • M n ~l J l _1 ■ Ej)\ = Bmax\(L d ■ M" 1 ^' 1 ■ Ej)\ 
Jci Jci 

= 5dmax|(Li • M™"'- 7 '" 1 • Ej)\, 

which completes the proof. 
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